Theo Sự tích Định quốc công Nguyễn Bặc của các giáo sư Nguyễn Đình Điền và Nguyễn Đình Chi thì Nguyễn Bặc là con cụ Nguyễn Thước, một Nha tướng của Dương Đình Nghệ, ông có người anh trai là Nguyễn Bồ và người em trai là Nguyễn Phục. Tương truyền Nguyễn Bặc thời thanh niên là người giỏi võ nghệ và có sức khỏe phi thường. Ông từng dùng tay không bắt sống cọp đem bán cho các hào phú. Tính tình ông thẳng thắn, bộc trực nhưng rất thương dân.

Theo sách Khâm định Việt sử Thông giám cương mục, Nguyễn Bặc là người động Hoa Lư, châu Đại Hoàng, Đại Cồ Việt (nay vẫn là động Hoa Lư thuộc xã Gia Hưng - huyện Gia Viễn - tỉnh Ninh Bình). Thuở nhỏ, ông đã cùng kết bạn với Đinh Bộ Lĩnh, Đinh Điền, Trịnh Tú và Lưu Cơ. Trong đó, mối quan hệ của bộ ba Đinh Bộ Lĩnh - Nguyễn Bặc - Đinh Điền có gốc rễ keo sơn từ lúc “cờ lau tập trận” chứ không phải khi đã trưởng thành mới kết nghĩa Đào Viên như bộ ba Lưu Bị - Quan Vân Trường – Trương Phi ở Trung Hoa thời Tam Quốc.[3]

Nếu như Đinh Bộ Lĩnh được sử sách đánh giá là tài năng sáng suốt hơn người, dũng cảm mưu lược nhất đời, Đinh Điền là người điềm tĩnh, thận trọng và thông thái thì Nguyễn Bặc là người thẳng thắn, bộc trực và hăng hái. Tính cách của Nguyễn Bặc mô tả qua việc ông giết Đỗ Thích trả thù cho Đinh Bộ Lĩnh và đánh dẹp các sứ quân Nguyễn Siêu, Phạm Bạch Hổ và Kiều Công Hãn.